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We report an analysis of the accessibility between different locations in big cities, which is illustrated with 
respect to London and Paris. The effects of the respective underground systems in facilitating more uniform 
access to diverse places are also quantified and investigated. It is shown that London and Paris have markedly 
different patterns of accessibility, as a consequence of the number of bridges and large parks of London, and 
that in both cases the respective underground systems imply in general increase of accessibility 

PACS numbers: 89.75.Fb, 02. 10. Ox, 89.65.Lm 

Keywords: Complex networks, Urban displacements, urban streets networks 



Underground systems have a critical rule in metropoli- 
tan areas, affecting urban economic development, people 
transportation systems, car dependence with related pol- 
lution problems, as well as the urban form. Therefore, 
in the global debate about urban sustainability, under- 
ground and other transportation systems were and still 
are big and controversial issues, to the extent that the 
quantification of their impact represen ts a challenge for 
city planners and local administrations^^!]. In this let- 
ter, we report an analysis of the accessibilities and the 
effects of the underground systems in the central area of 
London and Paris street network (area of 13 km 2 ). In or- 
der to do so, we first t ransfo rm the streets of these cities 
into complex network d 4 * 5 * 6 ! so that every confluence of 
three or more streets becomes a node, while the streets 
themselves correspond to the links, and then calculate 
the diversity entropy of each node. The latter measure- 
ment is particularly useful to quantify the potential of 
each node in accessing in a balanced and homogeneous 
manner other nodes at specific scales. The mathematical 
definition of the diversity entropy of the node i is given 
asSM: 



Eh® = ~ log ( N _ 1) E *)) (1) 

for Ph(j, i) 7^ 0, where P/ l (j, i) corresponds to the prob- 
ability that an agent performing a self-avoiding random 
walk reaches the node j after h steps departing from i. 
The higher the diversity entropy for a given h, the more 
balanced will be the access from node i to the other nodes 
at that distance. Figure [l] illustrates the concept of di- 
versity entropy for two simple graphs with different in- 
terconnecting patterns. 
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FIG. 1. Diversity entropy and balanced access. Considering 
self-avoiding random walks, in (a) the black node can access 
six other nodes within two steps with equal probability, while 
in (b) different probabilities are found when accessing the 
nodes after two steps. These properties are captured by the 
diversity entropy, which is lower for the case (b) (E2 = 0.72) 
when compared with (a) (E2 = 0.86). 



The data of the central areas of Paris and Lon- 
don were extracted from the OpenStreetMap web- 
site (http://openstreetmap.org) using the software 
Merkaartoi iu , which supplies information about both 
the positions of streets and underground routes. The 
street networks were coupled to their respective under- 
ground networks by linking every underground station to 
the closest node (considering Euclidean distance) of the 
street network. The final networks of Paris and London 
resulted with 11699 (669 from underground) nodes and 
6885 (346 from underground) nodes, respectively. The 
average degrees of these networks are 3.02 for Paris and 
2.73 for London. 

The displacements of people through the cities were 
modeled in terms of self-avoiding random walks, so as to 
avoid going back along the routes. Two different types of 
walks were considered: respectively to the network with 
and without the underground system. For the latter, 
self-avoiding random walks were used. For the former 
case, i.e. including the underground system, several dif- 
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fusive process starting from each station node were used 
so that the sum of every diffusion was considered as the 
weight of the nodes. The agents move over the streets 
network following the gradient of the nodes weights. In 
this approach the station nodes can be considered as lo- 
cal attractors of agents and these agents are naturally 
guided to the closest underground station. When an 
agent reaches a station it enters in the metro and nav- 
igates through the underground by traditional random 
walk. When it leaves the metro, the weights of the nodes 
are inverted, so that the station works as a repeller and 
the agent continues his self-avoid random walk in the 
nodes of the streets. 

The diversity entropy was estimated for both cities 
with and without the underground network and a to- 
tal of 10,000 walks were performed for each node, for 
every city. Each walk had length equal to the average 
shortest path length of the respective network (i.e. 41 
steps for London and 37 for Paris steps). The obtained 
results are depicted in Figure [2] where the diversity en- 
tropy values are coded by colors. The values of diversity 
obtained for the two cities are organized as histograms 
in Figure [3j Several interesting insights can be inferred 
from this figure. Describing the morphological structure 
of both cities, we have that Paris has more uniform distri- 
bution of diversity entropy than London, meaning more 
homogeneous access between generic locations, probably 
as a consequence of its boulevards pattern. Second, as 
it can be clearly appreciated from Figures [2] the incor- 
poration of the respective underground systems clearly 
enhanced the diversity entropy values and homogeneity 
in both cases. It is possible to note that the efficiency of 
London street network is more dependent on the under- 
ground system than in Paris, reflecting particularly well 
their respective different mutual dependence on urban 
evolution. It is also interesting to note that the fact that 
the river Thames is much wider than the Seine implied 
in the southern part of London being less integrated into 
the remainder network than the counterpart situation in 
Paris (the Seine has almost 2.5 times more bridges along 
central Paris than the Thames within central London). 
Even when restricted to the northern regions, London 
still has less uniform accessibility, which is possibly a con- 
sequence of the large parks found in the central region of 
that city (Regent's and Hyde Parks). 

The obtained results reinforces that the diversity en- 
tropy is a particularly sensitive method for revealing rela- 
tionships between urban form and their underground sys- 
tems. Hence there are many applications of the reported 
methodology, especially in assisting transportation, city 
planning, and urban form research. 
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FIG. 2. The diversity values obtained for London without (A) and with underground (B). Diversity of Paris without (C) and 
with underground (D). In both cities, the incorporation of the respective undergrounds led to higher and more uniform diversity 
values. 
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FIG. 3. The histograms of diversity values for London with- 
out (A) and with underground (C). The histograms for Paris 
without (B) and with (D) the underground system. 



